package com.geticsen.leetcode;

//https://leetcode-cn.com/problems/jump-game/
public class Solution_55 {
    public boolean canJump(int[] nums) {
        int k = 0;
        //k表示从0开始可以跳的最远距离
        for (int i = 0; i < nums.length; i++) {
            //如果最远距离不能到当前i则返回false
            if (i > k) return false;
            k = Math.max(k, (i + nums[i]));
            //提前结束循环
            if (k >= nums.length - 1) {
                return true;
            }
        }
        //可以到达最后一个下标
        return true;
    }
}
